Neuromorphic Adiabatic Quantum Computation

Real parallel computing is possible with a quantum computer which makes use of quantum states (Nielsen & Chuang, 2000). It is well known that a quantum computation algorithm for factorization discovered by Shor (1994) is faster than any classical algorithm. Also a quantum algorithm for database search in ( ) O N quantum computation steps instead of O(N) classical steps has been proposed by Grover (1996). These algorithms are often referred to as representative quantum algorithms utilizing features of quantum dynamics. A quantum algorithm not limited to a specific problem is needed for the development of a quantum computer from the practical viewpoint. Farhi et al. have proposed an adiabatic quantum computation (AQC) for solving the three-satisfiability (3-SAT) problem (Farhi, Goldstone, Gutmann, & Sipser, 2000). AQC can be applied to various problems including nondeterministic polynomial time problems (NP Problems) if one can obtain proper Hamiltonians. A few methods ABSTrACT